EAGER: efficient ancient genome reconstruction
نویسندگان
چکیده
منابع مشابه
Reconstruction of Ancient Operons From Complete Microbial Genome Sequences
Completed genomes not only provide DNA sequence information, but also reveal the relative locations of genes. In this paper, we propose a new method for reconstruction of “ancient operons” by taking advantages of the evolutionary information in both orthologous genes and their locations in a genome. The basic assumption is that the closer two genes were in an ancient genome, the more likely the...
متن کاملEfficient Eager XPath Filtering over XML Streams
We address the embedding existence problem (often referred to as the filtering problem) over streaming XML data for Conjunctive XPath (CXP). Ramanan (2009) considered Downward CXP, a fragment of CXP that involves downward navigational axes only, and presented a streaming algorithm which solves the problem in O(|P ||D|) time using only O(|P |height(D)) bits of space, where |P | and |D| are the s...
متن کاملAncient Diet Reconstruction: A Case Study of Sidon, Lebanon
The present work is associated with dietary reconstruction using δ13C and δ15N analysis of humans from the site of Sidon, a Middle Bronze Age (2000BC-1550BC) settlement in Lebanon. The main objective of this research is to focus on collagen extraction of 23 individual bones, discovered in a cemetery, College site (season 2001-2002) in ancient Sidon. Collagen could only be extracted from the 8 a...
متن کاملHybrid eager and lazy evaluation for efficient compilation of Haskell
The advantage of a non-strict, purely functional language such as Haskell lies in its clean equational semantics. However, lazy implementations of Haskell fall short: they cannot express tail recursion gracefully without annotation. We describe resource-bounded hybrid evaluation, a mixture of strict and lazy evaluation, and its realization in Eager Haskell. From the programmer’s perspective, Ea...
متن کاملImproving ancient DNA genome assembly
Most reconstruction methods for genomes of ancient origin that are used today require a closely related reference. In order to identify genomic rearrangements or the deletion of whole genes, de novo assembly has to be used. However, because of inherent problems with ancient DNA, its de novo assembly is highly complicated. In order to tackle the diversity in the length of the input reads, we pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Genome Biology
سال: 2016
ISSN: 1474-760X
DOI: 10.1186/s13059-016-0918-z